#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int a[60];
int main(void){
    a[1]=1;
    a[2]=2;
    a[3]=3;
    for(int i=4;i<=55;i++){
        a[i]=a[i-1]+a[i-3];
    }
    while(~scanf("%d",&n) && n){
        printf("%d\n",a[n]);
    }
    return 0;
}
